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Abstract 

A well-known result of O. Lyashko and E. Looijenga states that 
the number of the distinguished bases for A n singularity equals to 
(n + l) n_1 . We give a combinatorial description of these bases by 
constructing an explicit bijection with the set of parking functions 
on n elements. We describe the induced action of the braid group 
on parking functions. We investigate links of these constructions to 
exceptional sequences in the category of representations of the Dynkin 
quiver A n with linear orientation. 

1 Introduction 

The distinguished bases in the vanishing cohomology of the complex hyper- 
surface singularity were introduced by A. Gabrielov ([10]) and F. Lazzeri 
(|22j) who followed the ideas of J. Milnor ([21]). They were widely studied 
in singularity theory (e.g. in [13], [H]), for more complete references see [3] 
and citations therein. 

Geometric origin of distinguished bases made them useful in mathemati- 
cal physics (e.g. [6]). In [2] and [23] O. Lyashko and E. Looijenga indepen- 
dently computed the number of distinguished bases for simple singularities 
as the degree of a certain covering. For example, the singularity of type A n 
has (n + l) n_1 distinguished bases, where basic vectors are considered up to 
a sign. 
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In this note we describe use combinatorial structures to describe the dis- 
tinguished bases for A n singularities. It is well known (e.g [3J) that the van- 
ishing cohomology for these singularities corresponds to the A n root lattice, 
which carries a non-symmetric bilinear Seifert form (-, ■) such that 

(x,y) + (y,x) = (x,y). 

Theorem 1.1 (JT3$) A basis in A n root lattice is distinguished if and only if 
the basis vectors are roots of this lattice, and the matrix of the Seifert form 
is upper-triangular in this basis. 

Corollary 1.1 Switching a sign of some vectors in a distinguished basis will 
transform it to another distinguished basis. 

Definition: A parking, or preference function on n elements is a function 

/ : {l,...,n} ->■ {l,...,n} 

such that for all k 

\f-\{l,...,k})\>k. 

Parking functions were introduced by A. Konheim and B. Weiss in 
[21j, and were studied in different combinatorial and algebraic setups (e.g. 
[27j,[15j,[8j). Some statistics on these functions turns out to be related to 
the work of M. Haiman on diagonal harmonics Ql5j,[16j). It is well known 
that the number of the parking functions of order n equals to (n + l) n_1 . 

Definition: Let denote the positive simple roots of the A n root system. 
Let e = Ci + Ci + i + . . . + ej be a root. We define its "initial point" as in(e) = i. 

For a basis A = {ai, . . . , a n } we define the "initial vector" as an integer 
sequence m(A) = (in(ai), . . . ,in(a n )). 

The following theorem is our main result. 

Theorem. The "initial vector" map is a bijection between the set of distin- 
guished bases and the set of parking functions. 

In Theorem 13.21 we also provide a simple geometric procedure of recon- 
struction of a distinguished basis from a parking function. We illustrate it 
on several examples and apply this procedure for permutations and non- 
decreasing parking functions. 
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The correspondence between parking functions and distinguished bases 
seems to be quite surprising since the set of distinguished bases carries a 
natural action of the braid group Ql0j,[3j) while the set of parking functions 
carries a natural action of the symmetric group. We discuss the induced 
action of the braid group on the parking functions in Section 5. 

In Section 4 we discuss the relation of the above constructions to quiver 
representations. The theorem of P. Gabriel ([H]) identifies the positive roots 
of the A n root system with the indecomposable representations of the cor- 
responding quiver; the Seifert form corresponds to the Euler form on the 
Grothendieck group Ko(RepA n ) . We show that distinguished bases (made of 
positive roots) enumerate collections (Ei, . . . , E n ) of indecomposable quiver 
representations such that 

Ext k (E h Ej) = Vz > j, k > 0. (1) 

Such are called exceptional sequences, or exceptional collections (e.g. 
[lj,[4|,[5j). They were first investigated in works and |26]. The set of 
exceptional sequences carries as well an action of the braid group (see, e.g., 
[Z]- [25]) which corresponds naturally to its action on the set of distin- 
guished bases in our case. In terms of quivers our main theorem says that 
there exists a filtration on Ko(RepA n ) such that exceptional sequences can 
be uniquely reconstructed from the filtration levels of their components. 

Another combinatorial approach to exceptional sequences was proposed 
in [I], where they were related to non-crossing partitions. R. Stanley in |27| 
constructed a bijection between the maximal chains of non-crossing partitions 
and parking functions. We show in Section 6 that our bijection can be 
obtained as a composition of these two constructions. 

E. G. would like to thank S. Gusein-Zade, A. Kirillov Jr., P. Seidel and 
D. Orlov for useful discussions. M. G. is grateful to B. Keller for the sup- 
port and remarks on the preliminary version. The research of E. G. was 
partially supported by the grants RFBR-10-01-00678, NSh-8462.2010.1 and 
the Dynasty fellowship for young scientists. 

2 Distinguished bases 

Let ei, . . . , e n denote the positive simple roots of the A n root system. 
Definition: The Seifert form on the A n root system is a non-symmetric 
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bilinear form defined by the equations 



Proposition 2.1 For a// x, y one has 



(x,y) + (y,x) = (x,y), 



where the right hand side is a standard scalar product of x and y. 



Corollary 2.1 If v is a root of the A n root system, then 



(v,v) = 1. 



Definition: A basis {ai, . . . ,a n } of the A n root system is called distin- 
guished, if a,j are roots in the root system and (a,j,ai) = for j > i. This 
means that the matrix of the Seifert form is upper-triangular in the distin- 
guished basis. 

Remark that the change of sign for a root transforms a distinguished 
basis to a distinguished one. Therefore from now on we will consider the 
distinguished bases made of positive roots only. 

Lemma 2.1 The value of the Seifert form on a pair of roots can be computed 
in a following way: 




Proof. We can prove it case by case. 
1) % < k - 1 < / < j. Then 



i-i i 



{ei + . . . + e jt e k + . . . + e t ) = (e s , e s+ i) + (e s , e s ) = 0; 



s=k— 1 s=k 
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2) i < k - 1 < j < I. Then 

3 j 

(ei + . . . + ej, e k + ■ ■ ■ + ei) = 22 ( e *' 6s +^ + ^2 e «) = ~ 1; 

s=k— 1 s=fc 

3) i < j < k - 1 < /. Then 

(ei + . . . + ej,e k + . . . + e{) = 0. 

4) k < i < j < I. Then 

j j 
(ej + . . . + ej,e k + . . . + ej) = } j (e s , e s+1 ) + (e s , e a ) = 0. 

5) k < i < I < j . Then 

(ej + . . . + ej, e k + . . . + ei) = 2J (e S! e a+ i) + (e s , e a ) = I. 



6) k < I < i < j . Then 

(e* + ... + e i ,e fc + ... + e { ) = 0. 

□ 

Definition: The upport of a root a = e^ + ej + i + . . . + e 3 - is the set 

supp(a) = {i,i + l,...,j}. 



Corollary 2.2 In a distinguished basis for every two roots either the sup- 
port of one is contained in the support of the other or these supports do not 
intersect. 

Proof. Let 

a = d + . . . + ej, b = e k + . . . + ei, i < k < j < I. 

By Lemma 12.11 (a, b) = —1 and (b, a) = 1. On the other hand, in the 
distinguished basis the value of the Seifert form on them should vanish in 
one of the orders. □ 

Let us associate with each positive root e« + . . . + ej of system A n an arc 
above the real axis and with ends (i — 1, j) on it. 
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Proposition 2.2 Distinguished bases for root system A n correspond bijec- 
tively to ordered collections of n pairwise non-intersecting arcs with following 
properties: 

1) If two arcs have same left ends, then the arc inside goes after the arc 
outside. 

i < j 



2) If two arcs have same right ends, then the arc outside goes after the arc 
inside. 

i > j 



3) If right end of arc i coincides with left end of arc j , then i < j . 




4) There is no such "chain" in this collection, i.e. subcollection of arcs 
that left end of the next arc coincides with right end of the previous 
one, that there is an arc (in this collection) whose left end coincides 
with left end of the first arc in chain and right end coincides with right 
end of the last arc in chain. 




Proof. The property (4) ensures us that we have n linearly independent 
positive roots, i.e. a basis A = {a\, . . . , a n } of positive roots. The properties 
(l)-(3) by Lemma [27T1 and Corollary 12 .21 imply that this basis is distinguished. 

□ 
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Remark: It is easy to see that the property (4) follows from (l)-(3): suppose 
that the small arcs have numbers ii, . . . , if., and the big one have number j. 
By (3) we have i\ < . . . < i^, by (2) j > ik and by (1) j <i\. Contradiction. 



Remark: Similar pictures appeared in [lj, where, however, the order of arcs 
was not considered. 

Definition: We introduce a partial order on roots: a >z b if 



Consider arbitrary root a, in a distinguished basis A = ( ). Define 



We will need two following lemmas in the proof of the main theorem. 
Lemma 2.2 Define 



Then |Gap(aj,v4)| = 1. 

Proof. If Gap(aj,v4) = 0, then the sum of ^-maximal elements aj -< a { 
equals to aj. If Gap(cij, A) contains two simple roots ej, e^, then the support 
of every root from A contains either both ej and or none of them. 
In both cases A is linearly dependent. Contradiction. □ 

Lemma 2.3 Suppose that dj = e a + . . . + e@, and e s G Span(ai,A). Then 
there is a sequence k\, fe, . . . , k r such that either 



supp(a) D supp(6). 




Gap(<2j,v4) := supp(aj)\Span(aj, A). 






j 



or 






3 
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Proof. Let c be the maximal number such that there exists a sequence {kj} 
satisfying fl2]). By Lemma [2.21 c + 1 ^ Span(a,, A) - otherwise a root starting 
with c + 1 should go after the root ending with c in the basis A, and c is 
not maximal. Therefore c + 1 = Gap(a,, A), and for all s < Gap(a;, A) there 
exists a sequence {kj} satisfying fl2]). 

Analogously, for all s > Gap(aj, A) there exists a sequence {kj} satisfying 

©. n 

A theorem of O. Lyashko ([2]) and E. Looijenga ([23]) states that the root 
system of type A n has (n + l) n_1 distinguished bases of positive roots. Let 
us give a recursive construction of these bases. 

Definition: The right orthogonal complement to a subspace V is defined as 

V r ± = {y\WxeV (x,y) = 0}. 



Lemma 2.4 The right orthogonal complement to a root e k + . . . + e m is 

isomorphic to A m _ k © A n _ m+fc _i. 

Proof. We can present an explicit basis in this orthogonal complement: 

(e k + ... + e m )r = (ei, . . . , e fc _ 2 , e k -i + . . . + e m , e m+1 , . . . e n )®(e k+1 , ...,e m ). 

It is clear that the first subspace has type A n ^ m+ k-i, the second one has type 
A m _ki and they are orthogonal to each other. □ 

Lemma 2.5 Let D{n) be the number of the distinguished bases in A n . Then 
the following recursion relation holds: 

D{n) = Y>~\ i )D(l)D(n-l-l). 

Proof. It is well known (e.g |3j) that for every root of the root system one can 
find a distinguished basis starting from this root. Therefore we can choose 
arbitrary root e k + . . . + e m as a first vector of a distinguished basis, and all 
other vectors from this basis will belong to its right orthogonal complement. 
If m — k — I is fixed, then we have n — I options to choose a root, and by 
Lemma 12.41 the complement is split as Ai © A n _i_i. Therefore we have to 
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choose bases in A t and A n _ X -i and then shuffle them in one of ( n ; *) ways. 
□ 

Example: We can describe all distinguished bases of positive roots for A 1: 
A 2 and A 3 . 

A 1 : {d} 

A 2 : {ei,e 2 } {e 2 ,ei + e 2 } {e 1 + e 2 ,e 1 } 

A 3 : {e 1 ,e 2 ,e 3 } {e u e 3 , e 2 + e 3 } {e 1 ,e 2 + e 3 ,e 2 } 
{e 2 ,e 1 + e 2 ,e 3 } {e 2 , e 3 , e x + e 2 + e 3 } {e 2 , d + e 2 + e 3 , e x + e 2 } 
{e 3 ,ei,e 2 + e 3 } {e 3 , e 2 + e 3 , e 1 + e 2 + e 3 } {e 3 , ei + e 2 + e 3 , ej 
{ei + e 2 ,e 1 ,e 3 } {e : + e 2 , e 3 , ej 
{e 2 + e 3 , ei + e 2 + e 3 , e 2 } {e 2 + e 3 , e 2 , d + e 2 + e 3 } 
{e 1 + e 2 + e 3 ,e 1 ,e 2 } {e t + e 2 + e 3 , e 2 , e x + e 2 } {d + e 2 + e 3 , ei + e 2 , ej 



3 Parking functions 

Definition: A parking, or preference junction on n elements is a function 

/ : {l,...,n} -> {l,...,n} 

such that for all k 

\f-\{l,...,k})\>k. 

Definition: Let e = e; + e i+ i + . . . + ej be a root of A n root system. We 
define its "initial point" as in(e) = i. 

For a basis A = {ai, . . . , a n } we define the "initial vector" as the integer 
sequence in(A) = (in(ai), . . . , in(a n )). 

Lemma 3.1 If A is a basis in the root system, then m(A) is a parking func- 
tion. 
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Proof. Suppose that in(A) is not a parking function, i. e. there exists k 
such that . . . , k})\ < k. Therefore \ f~ 1 ({k+ 1, . . . , n})\ > n — k, and 

A contains more than n — k vectors from the (n — /c)-dimensional subspace 
spanned by ek+i, ■ ■ ■ e n , hence A is a linearly dependent collection. □ 

Theorem 3.1 Distinguished bases for A n root system are in 1-to-l corre- 
spondence with the parking functions on n elements. The bisection is given 
by the "initial vector" map. 

Proof: We construct an inverse to the "initial vector" map. Given a parking 
function / on n elements, we will construct a set of n positive roots 
A = {ax, . . . , a n }. We will construct these roots in the following order: if 
f(k) < f(l) or f{k) = f(l), k < I, we will construct a; first. 

Let us construct the root a&. Remark that by construction all roots 
a s -< at were constructed before a k - Let C(k) be the union of supports 
of constructed roots a, such that i > k; B(k) be the union of supports of 
constructed roots aj such that j < k. Consider the numbers 



Since supp(afc)\ (B(k) U C(k)) = {c(k) + 1} ^ 0, constructed roots are lin- 
early independent. By Lemma [2.11 one has 



This proves that we obtain a distinguished basis. Since in(v4) = / by 
construction, in is surjective. To prove that in is injective, we have to check 
that is uniquely determined by the previously constructed roots. 

By construction, (B(k) U C(k)) fl supp(a&) = Span (a*., A). By Lemma 
12. 2\ the set Gap(afc, A) = (supp(afc)\Span(afc, A)) contains exactly 1 element, 
which divides Span(a,fc, A) in two connected components. If a& = &f(k) + • • • + 
ej, then e J+ i ^ B{k) - otherwise the vector starting from Cj + \ should go after 
ak in A. It rests to prove that all numbers between f(k) and Gap(afc, A) are 





and the root 



a-k = e/(fc) + . . . + eb(k)- 



(a k , a,j) = 0, k > j; (a,j, a k ) = 0, j > k. 
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covered by C(k), and all numbers between Gap(a£, A) and j are covered by 
B(k). This follows from Lemma [2.31 



Example: Let us use this method to construct the distinguished bases for 
the parking functions 2, 2, 1 and 2, 1, 1. 

2, 2, 1: we will start with a 2 , then construct a\ and a 3 . C(2) = 5(2) = 0, 
hence c(2) = 1,6(2) = 2,a 2 = e 2 . Thus C(l) = {2}, 5(1) = 0, and c(l) = 
2 6(1) = 3 ai = e 2 + e 3 . Finally C(3) = 0,5(3) = {2,3}, therefore 
c(3) = => 6(3) = 3 ^ a 3 = ei + e 2 + e 3 . 

2, 1, 1: we will start with a%, then construct a 3 and a 2 . C(l) = 5(1) = 0, 
hence c(l) = 1,6(1) = 2, a x = e 2 . Thus C(3) = 0,5(3) = {2}, and c(3) = 
=>. 6(3) = 2 ai = e x + e 2 . Finally, C(2) = {1, 2} , 5(2) = {2} , therefore 
c(2) = 2 => 6(3) = 3 ^ a 3 = ei + e 2 + e 3 . 

It turns out that the reconstruction of a distinguished basis from a park- 
ing function can be drawn on a picture. We will need some combinatorial 
constructions from [15J. 

Definition: Let us define Y n as the set of all Young diagrams inside triangle 
formed by the coordinate axis and the line y = x — n. The boundary of such 
a diagram is a lattice path of length In with steps (0, 1) and (1, 0), which we 
will call the Dyck path. 

Remark: It is well known that the number of elements in Y n equals to the 
n-th Catalan number c n = -tt ( 2n ) . 

Definition: A parking function diagram is a diagram from Y n , where num- 
bers from 1 to n are written at the end of each row such that in every column 
the numbers are increasing upwards. 

We denote by Pk the SE angle of a row with number k. 

Given a parking function diagram D, consider a function 



mapping a number to its x-coordinate on D increased by 1. 
Example: A parking function diagram D corresponds to a function 



□ 



f D : {l,...,n} -»• {l,...,n} 




1 2 3 4 5 
15 3 14 
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V 



4 ,P 



--p >x 

y = x — 5 

3 



Lemma 3.2 (JTB$) If D is a parking function diagram, then fo is a parking 
function. The correspondence between D and fo is bijective. 

Proof. We have to check that for every k 

\f-\{l,...,k}\>k. 

This is true because there are at least k slots for the numbers in D with 
x < k. 

Let / be a parking function, let us construct the corresponding diagram. 

Let 

M f (x) = \{y\f(y) < f(x)}\, N f (x) = \{y\f(y) = f(x),y < x}\. 

Let us put the number x in the cell (f(x),Mf(x) + Nf(x) — n). One can 
check that these numbers bound a diagram D G Y n , and fo = f- D 

Theorem 3.2 Let A = (ai, . . . , a n ) be a distinguished basis for A n root sys- 
tem, let D(A) be a parking function diagram corresponding to in(A). 

Let us start from and go strictly north-east until we meet first Pi s.t. 
I > k or encounter the Dyck path or the x-axis. Our path started at x- 
coordinate in(afc) — 1 and ended at some x-coordinate j(k). Then 

a-k = e in(a fc ) + ■ ■ ■ + e j(k)- 

Proof. Let us apply this procedure for every k and consider roots a' k = 
e in(a fc ) + • • • + e j{k)- By Theorem 13.11 it is sufficient to prove that a' k form a 
distinguished basis. 



12 



For this purpose we need to check the conditions (l)-(3) of Proposition 
12.21 The condition (1) holds since the numbers are increasing in columns 
of D(A). If two arcs have the same end then the corresponding numbers 
lie on the same diagonal line in D(A), hence the left one is bigger and the 
condition (2) is satisfied as well. Finally, if we are in situation (3), then the 
corresponding numbers lie on the same diagonal line in D(A), but the left 
one is smaller. □ 

Remark: Fix a distinguished basis and corresponding parking function di- 
agram. Note that projections of associated arcs from Proposition 12.21 on the 
x-axis coincide with projections of intervals defining roots in Theorem 13.21 

Example: Let n = 12 and the parking function is given by the formula 

A 2 3 4 5 6 7 8 9 10 11 12\ 
' ~ \3 11 7 5 9 8 5 2 1 10 2 12 J ' 

y 

1 1 1 1 — i — i — i — i — i 1 1 > x 

| | | | | | 12 

2 

10 

5 

6 

I 3 

7 Ps 

4 

~ _J i A 

11 

8 

9 



The corresponding distinguished basis has a form 

{e 3 , en, e 7 , e 5 + e 6 + e 7 , e 9 , e 8 + e 9 , e 5 , e 2 + e 3 + e 4 + e 5 + e 6 + e 7 + e 8 + e 9 , 
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e 1 + e 2 + e 3 + e 4 + e 5 + e 6 + e 7 + e 8 + e 9 , ei + en, e 2 + e 3 , e 12 } . 
Interpretation in terms of arcs: 




01 23456789 10 11 12 



The following two propositions are immediate corollaries of Theorem 13.21 

Proposition 3.1 Let a G S n be a permutation. There exists a distinguished 
basis A with in(A) = a , which can be constructed using the following proce- 
dure. 

Let j(k) be a maximal number such that 

[a(k),j(k)]Ca({l,...,k}). 
Then a k = e a ( k ) + • • • + £j{k)- 

Proof. A permutation is a parking function whose diagram is a maximal 
Young diagram in Y n . □ 

Proposition 3.2 A parking function f is non- decreasing if and only if the 
numbers on its diagram are equal to their y- coordinates (shifted byn). There- 
fore 

(i) The procedure of Theorem \3.S\ can be described as following: we start 
from the point P k and go strictly north-east until we touch a diagram 
or the x-axis. If (i(k) — 1) and j(k) are the x-coordinates of our start 
and finish respectively, then 

flfc = ej(fc) + . . . + ej( fc ). 

(ii) Non- decreasing parking functions on n elements are in 1-to-l corre- 
spondence with Dyck paths of the length 2n. 
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Example: 



y 



-> X 



5- 



2' 
1/ 



y = x — 7 



Corresponding non-decreasing parking function of order 7 has values 
(1,1,2,2,2,4,6) and one can check that the non-decreasing distinguished 
basis corresponding to it is 



.4 



(ei + e 2 + e 3 + e 4 + e 5 + e 6 + e 7 , e x , e 2 + e 3 + e 4 + e 5 , e 2 + e 3 , e 2 , e 4 , e 6 ). 



4 Relation to quiver representations 

Let us briefly repeat the main notions of quiver representation theory, fol- 
lowing PS] and [20] • 

Definition: A quiver is an oriented graph. It is finite, if it has finite number 
of vertices and finite number of arrows. 

Let Q be a finite quiver without oriented cycles. For example, Q can be 
an orientation of a simply laced Dynkin diagram or the quiver 




Let k be an algebraically closed field. A representation of Q is a diagram of 
finite-dimensional vector spaces of the shape given by Q. More formally, a 
representation of Q is the datum V of 
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• a finite-dimensional vector space Vi over k for each vertex i of Q, 

• a linear map V a : V, — > Vj for each arrow a : i — )■ j of Q. 

In the above example, a representation of Q is a (not necessarily commuta- 
tive) diagram 




formed by three finite-dimensional vector spaces and three linear maps. 

The dimension vector of a representation V is the sequence dim V^ of 
dimensions dimVJ,i G Qq. 

A representation V is indecomposable if it is non zero and in each decom- 
position V = V © V 7 ' we have V" = or V 7 ' = 0. 

A quiver is called representation-finite if it has only finitely many isomor- 
phism classes of indecomposable representations. 

It is a well-known fact that representations of Q over k form an abelian 
category which is denoted by Rep fc Q. Moreover, this category is hereditary, 
that means 

Ext^V, W) = 0, Vi > 1, V, W e Rep fc Q. 

Theorem 4.1 (Gabriel [9]). Let Q be a connected quiver and assume that k 
is algebraically closed. Q is representation- finite if and only if the underlying 
graph of Q is a simply laced Dynkin diagram A. In this case the map taking a 
representation with dimension vector (dj) to the root ^ &i°<-i of the root system 
associated with A yields a bisection from the set of isomorphism classes of 
indecomposable representations to the set of positive roots. 

Definition: The Euler form is the non-symmetric form on K (Tiep k Q) de- 
fined as 

(E,F) = dimHom(£,F) - dim Ext 1 (E, F). 
Sometimes it is also called the Ringel form. 
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Proposition 4.1 Suppose that Q satisfies the conditions of Theorem \4-l 
and E a , Ep are two indecomposable representations corresponding to roots a 
and f3. Then 

(E a ,E f} ) + (Ep,E a ) = (a,l3). 

From now on we will study the representations of the A n quiver with the 
following orientation: 



n 



Definition: An indecomposable representation E is called exceptional if 
Ext 1 ^, E) = 0, and a sequence (Ei, . . . , E r ) of exceptional representations 
is said to be an exceptional sequence if 

Hom(E j , E { ) = = Ext 1 ^-, E { ) for j > i. 

Exceptional sequence is complete if r = n. 

Lemma 4.1 1. Every indecomposable representation of the A n quiver is 
exceptional. 

2. Complete exceptional sequences for A n quiver are in 1-to-l correspon- 
dence with the distinguished bases of positive roots under Gabriel's bisection. 

Proof. Let E be an indecomposable representation. Then by Gabriel's 
theorem (E,E) = 1 and dimHom(i?, E) = 1. Therefore dim Ext 1 (E, E) = 0, 
so E is exceptional. 

One can check that the Euler form corresponds to the Seifert form on 
the root system under the Gabriel's bijection, therefore every exceptional 
sequence corresponds to a distinguished basis. To prove the converse, one 
has to check that for indecomposable representations E, F we have 

(E, F) = Hom(£, F) = Ext 1 (E, F) = 0. 

This follows from Lemmas 12.11 and 12.21 □ 

Moreover, we can understand dimensions of extensions and morphism 
spaces between objects in complete exceptional sequences in terms of corre- 
sponding distinguished bases and, therefore, in terms of parking functions. 
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Lemma 4.2 (compare with Lemma \2.2\) . Consider two indecomposable rep- 
resentations V, W such that (W, V) = and two corresponding vectors 
a = ej n , a -j + . . . + ej( a ), b — ej n ^ + . . . + Gj(b)- Then the following statements 
hold: 

1) Ifin(a) = in(b) then W is a subrepresentation ofV; ifj(a) = j(b) then 
V is a subrepresentation of W . In both cases dim Horn (V, W) = 1; 
in first case every nontrivial morphism from V to W is surjective, in 
second case - infective. In other cases dimHom(V / , W) = 0. 

2) dimExt^WO = 6™$l r 

Corollary 4.1 Consider an exceptional sequence E = (Ei, . . . , E n ) and two 

its elements Ei,Ej,i < j. Let D(E) be corresponding parking function dia- 
gram obtained by combining Gabriel's bisection, "initial vector" map and the 
bisection from Lemma \3. 2\ Let be the points on D(E) (see Theorem \3.2\) . 
Then the following statements hold: 

1) Ej is a subrepresentation of Ei iff Pj and Pi have the same x- coordinate. 
In this case dim Horn ( Ei, Ej) = 1 and every nontrivial morphism from 
Ei to Ej is surjective. 

2) Ei is a subrepresentation of Ej iff a segment Pj Pi goes strictly SW-NE 
and all its common points with D(E) are Pi, where either I < i or I — j. 
In this case dim Horn ( Ei, Ej) = 1 and every nontrivial morphism from 
Ei to Ej is injective. 

3) dimExt 1 ^,^) = 1 iff th ere exists P^, k > i s.t. a segment P t Pi goes 
strictly SW-NE and all its common points with D(E) are Pi, where 
either I < i or I = k; and Pk and Pj have the same x-coordinate. 
Otherwise dimExt 1 (Ei, Ej) = 0. 

4) dim Horn ( E iy Ej) = except in cases 1) and 2). 

The following theorem is a reformulation of the Theorem 13.11 

Theorem 4.2 There exists a filtration F on Ko(R,epA n ) such that every 
complete exceptional sequence can be uniquely reconstructed from the sequence 
of filtration levels of its representations , and such sequences are in one-to-one 
correspondence with the parking functions. 
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Proof. Consider a filtration F = {F^} such that F^ is spanned by sim- 
ple representations S^, . . . , S n corresponding to simple roots e^, . . . , e n . It 
remains to apply Theorem 13.11 □ 

Definition: Let us call a distinguished basis A non-decreasing, if the parking 
function in(A) is non- decreasing. 

Lemma 4.3 Non-decreasing distinguished bases correspond bijectively to or- 
dered collections of n pairly non-intersecting arcs with properties 1), 3) and 
4) from Proposition s.t. there are no pairs of arcs with same right ends. 
Equivalently, non- decreasing distinguished bases correspond bijectively to un- 
ordered sets of non-intersecting arcs with the property 4) s.t. there are no 
pairs of arcs with same right ends. 

Definition: Non- decreasing exceptional collections of type A n are excep- 
tional collections of representations X = {X%, . . . , X n } of the A n quiver sat- 
isfying one of the following equivalent properties: 

(i) There are no monomorphisms X{ > Xj, i ^ j. 

(ii) If (Xi,Xj) 7^ 0, then Xj is not a subrepresentation of Xj. 

Lemma 4.4 Non-decreasing exceptional collections correspond bijectively to 
sets of arcs from Lemma \4.3[ 

Corollary 4.2 The following objects are in 1-to-l correspondence to each 
other: 

(i) Non- decreasing distinguished bases of the root system A n ; 
(ii) Young diagrams from Y n ; 
(Hi) Dyck paths of the length 2n; 

(iv) Non-decreasing exceptional collections of type A n ; 
(v) Sets of arcs described in Lemma \4.3\ 
The cardinality of all these sets is equal to n—th Catalan number c n . 
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5 Mutations 



We start with the definition of the braid group action on the set of distin- 
guished bases. 

Definition: (|3J) Let A = (ai, . . . ,a n ) be some n-tuple of roots. We define 
two operations: 

Oi k (A) = ( a l, ■ ■ ■ , Qfc-l, a k+l, a k — ( a k, a k+l) a k+l, a k+2, ■ ■ ■ , O n ), 

Pk(A) = (ai, . . . , ajfc_i, ak+i — (ajfej a&, a&, «fc+2, • • • , 
We will call them left and right mutations respectively. 

Proposition 5.1 (J3j) 1. If A is a distinguished basis, then ak{A) and f3k{A) 
are distinguished bases too. 

2. The following relations hold: 

0k = ttfcttm = oi m a k (|m - k\ > 1), a k a k+1 a k = a k+1 a k a k+1 . 

In other words, a k define a representation of a braid group of type A n 
with n strands on the set of distinguished bases. 

The set of exceptional sequences of representations of the A n quiver carries 
an action of the braid group (see [5], [7], |25]) which correspond to the 
above action under the bijection from Lemma 14.11 

Since we have a bijection between distinguished bases and parking func- 
tions, one can try to describe the induced braid group action on parking 
functions. 

Lemma 5.1 Suppose that a and b = few^ + • • ■ + bj(b) are two positive roots 
such that (b, a) = 0. Let c = a — (a,b) b. Then c = a if (a, b) = 0, otherwise 
c can be found from one of the pictures: 









m(c)=j(b) + l 


x- — ^ 




f-~ a \ 


in(c) = in(6) 


,y- — -v^ 






h y 




/^>o in(c) = in(a) 



d = b — (a,b) a may be found by similar rules. 
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Theorem 5.1 Consider a parking function diagram D. The action of the 
braid group is determined by the action of generators a k and (3 k . There are 
the following cases: 

1) A segment P k+1 P k goes strictly SW-NE and all its common points with 
D(E) are P h where I < (k + 1). Then 

— a k changes the number k by (k + 1) and vice versa; 

— (3 k replaces a row of D containing P k with a row of length being 
equal to the x-coordinate of P k+ i, inserting it directly below the row 
with number (k + 1). All rows between the old and the new ones 
are shifted together with their numbers by one position above. 

2) A segment P k P k+ i goes strictly SW-NE and all its common points with 
D(E) are Pi, where I < (k + 1). Then 

— a k replaces a row of D containing {k + 1) with a row of length 
being equal to the x-coordinate of P k , inserting it directly below 
the row with k. All rows between the old and the new ones are 
shifted together with their numbers by one position above. 

— (3 k changes the number k by {k + 1) and vice versa. 

3) P k and P k +\ have the same x-coordinate. Start from P k+ i and go 
strictly north-east until we meet first Pi s.t. I > k or encounter the 
Dyck path or the x-axis. Denote the point where we stop by Q. Then 

— a k replaces a row of D containing k with a row of length being 
equal to the x-coordinate of Q inserting it directly below the row 
containing Q (or the x-axis, if that contains Q). All rows between 
the old and the new ones are shifted together with their numbers 
by one position below. 

— (3 k replaces a row of D containing (k + 1) with a row of length 
being equal to the x-coordinate of Q putting it directly below the 
row containing Q (or the x-axis, if that contains Q). All rows 
between the old and the new ones are shifted together with their 
numbers by one position below. 

4) In other cases both a k and (3 k transpose the numbers k and (k + 1). 
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Example: 




8 
7 
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Proof. Follows from Lemma 15.11 and Theorem 13.21 □ 

Note that the condition concerning Pi in cases 1) and 2) is important. 
We illustrate this by the following example with n = 3 : 

Example: 

» 3 y. 3 

-> x „ F — Jf F — 3 — ► x 



1 



Oil = Pi 



Now we describe a relation of the action of and /3& on a diagram of non- 
decreasing parking function to the following operations on Young diagrams 
which were introduced in [12j. 

Definition: Let M = (fii, f^2, ■ • •) and N be Young diagrams. We will say 
that iV is obtained from M by a flip in row k, if we can obtain it from M by 
throwing out row number k (it can have length 0) and insertion of another 
row of length I where I is defined by the following rule: 

Start from the point (///., —k) of diagram M and go along the line x — y — 
fik + k. If k-th row is longer than (k + l)-st, we should go in SW direction, 
if their lengths are the same - in NE direction. Stop at the first moment, 
when we touch the boundary of M or the coordinate line. The x-coordinate 
of this point will be I. 

Example: 

y y 



-> X 



-> X 
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-» X 



These flips are induced by flips of triangulations of the (n + 2)— gon via 
bijection to Y n . They also correspond ([12]) to mutations in cluster algebras 
of type An-x. 

Denote by Y(D) Young diagram corresponding to a parking function 
diagram D. 

Theorem 5.2 Let D be a diagram of non-decreasing parking function on n 
elements. Then Y(D) G Y n and V7c = 1, . . . , (n — 1) Y(aik) either equals to 
Y(D) or it is obtained from Y(D) by a single flip in some row. The same 
holds for Y ((5 k ). 

Proof. Remark that for non-decreasing parking function for every number 
a the ^/-coordinate of P a equals to a — n. It remains to apply Theorem 15.11 
□ 



6 Non-crossing partitions 

In this section we reinterpret the results of [27] in terms of the "initial vector" 
map. 

Definition: ( [2 Tj ) A non-crossing partition of the set {0, 1, . . . , n} is a parti- 
tion 7r such that if a < b < c < d and some block B of n contains both a and 
c, while some block B' of rr contains both b and d, then B = B'. 

Non-crossing partitions form a partially ordered set: we say that 7r H a, 
if 7r is a refinement of a. 

Lemma 6.1 Let A = (ai, . . . ,a n ) be a distinguished basis. Let us draw the 
set of arcs (see Lemma lET^) corresponding to ai, . . . , a^, and define a partition 
iTk of the set {0, 1, . . . , n} into connected components. Then U(A) = {tt^} is 
a maximal chain of non-crossing partitions. 
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Proof. It follows from Lemma 12.21 that tt^ is a non-crossing partition for all 
k: arcs do not intersect, hence if a < b < c < d and a, c are connected while 
b, d are connected too, then by Jordan's theorem a, b, c and d belong to the 
same connected component. 

If two points are connected in 7Tfc, then they are connected in 7i m for m > k, 
therefore 71^ is a refinement of 7t m . In rests to note that every maximal chain 
contains n+1 non-crossing partitions and its ^-minimal element is a partition 
into singletons. □ 

Remark: This lemma seems to be parallel to the constructions of [5J, where 
connected components of the "Hom-Ext" quivers for exceptional collections 
were considered. 

Suppose that a partition a is an immediate successor of a partition tt, in 
other words, it is obtained from 7r by merging two blocks B and B' . Suppose 
that min(5) < min(5'), and define 

A(7r,a) = max{i G B\i < B'}. 

Definition: (|27|) Let U = ttq -< n\ -< ... -< 7r„ be a maximal chain of 
non-crossing partitions. Define 

A(7r) = (A(7T , 7Ti), . . . , A(7T n _i, 7T n )). 



Theorem 6.1 The map A is a bijection between the set of maximal 

chains of non-crossing partitions of the set {0, . . . , n}and the set of parking 
function on n elements. 

Theorem 6.2 The map LI is a bijection between the set of distinguished 
bases and maximal chains of non-crossing partitions, and 

A(n(A)) + (l,...,l)=in(A) 

for a distinguished basis A. 

Proof. Given a maximal chain of non-crossing partitions 

7T -< 7Ti -< . . . -< 7T n , 
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let us construct a distinguished basis by induction. Suppose that we already 
constructed roots ai, . . . , a& such that 7Tj is a partition into connected com- 
ponents of {di, . . . , at} for i < k. Suppose that the partition ftk+i is obtained 
from 7Tfc by a merge of two blocks B and B' and mm(B) < min(5 / ), let us 
construct a root a k +i joining I? and 5' is a single connected component. 
Consider a root 

flfc+i = eA( 7rfci7rfc+1 ) + i + . . . + e max (£')- 
One can check that all conditions of Lemma 12.21 are satisfied, and 

(afe+ijOi) = 0, Vi < fc. 
Therefore II is surjective and 

m(a k+1 ) = A(ir k , 7r fc+ i) + 1. 

□ 
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